package Before826.datastructure;

public class MaopaoSort extends Sort{
   public MaopaoSort(){}
    @Override
    public void Sort(int[] arr){
       for(int i = 0;i<arr.length-1;i++){
           for (int j = 0; j < arr.length-1-i ; j++) {
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
           }
       }
       for(Integer i : arr){
           System.out.print(i);
       }
        System.out.println();
    }
}
